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The need for arrays 


We have dealt with declaring single variables of various types. But what 
if we want a collection of variables of a particular type? 


An example we can do, given our knowledge so far: “For a given student, 
read 10 exam scores and print out their total.” In this case, we didn’t need 
to save the exam scores; we could just add them to an accumulator variable 
one by one: 


int total = 0; 
for (int i = 1; i<=10; i++) 
total = total + Keyboard.readInt() ; 


New problem: “For a given student, read 10 exam scores, print their total, 
and then print each exam score as well.” Now, the above will not do! We 
haven’t saved the values so we have no way to print them out. We know their 
total, but there is no way to obtain each of the ten individual exam scores 
from that. 


To solve this new problem, we will need a language tool known as an array. 
An array is essentially a collection of variables — called cells in this context — 
which are all of the same type and are collected into one unit with a single 
name. 


(We will talk about the syntax shortly; for the moment we are just con- 
sidering arrays as an abstract idea.) 

Above we see an array. There are seven cells in this array, each with 
an associated integer called an indez, or less commonly, a subscript. Every 
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cell will have an index, the set of indices is always a range of consecutive 
integers, and always (in Java) starts at 0. So, an array with 10 cells would 
have them indexed 0 through 9, and array with 148 cells would have them 
indexed 0 through 147, and so on. We will have a code statement instructing 
the program to “create an array called X of 7 cells of type int”. 

You refer to a particular cell via a combination of the name and an index. 
Each name can only refer to one array — that is, just as you can’t have two 
int variables both named theValue, you can’t have two arrays both named 
X. A name uniquely identifies a particular array. And then the index uniquely 
identifies a cell within that array. So, the combination of the two — name and 
index together — uniquely identifies an array cell. 

You can use this name-index combination as a variable name, to either 
write to or read from. So, just as you can write statements such as: 


int a; 
a= 2; 
System.out.println(a) ; 


you can also write statements such as X4 = 17; and as a result, store the 
value 17 in the cell with index 4: 


Likewise, total = X4 would read from the array cell with index 4 and write 
that value (17) into total. 


Array syntax 


At first glance, array declarations don’t appear to be much different than 
declarations of any other variable. 


int a; // declaring an integer 
a= 0; 
int[] theArr; // declaring an array variable 


The above array declaration is exactly the same syntax as a declaration of 
a regular int variable, except that there are [] after the “int” to indicate 
that we are declaring an array and not a regular int variable. 

There is a catch, though — the above declaration does not actually produce 
an array. The above declaration is a declaration of an array reference. We 
will talk about references more when we start to learn about classes, but for 
now you can view it as an “arrow”: 


That is, you can store an integer value inside the int variable, but you 
don’t store any data value inside the array “variable”, because it is not a 
variable, it is instead a reference. Its job is to refer you to the spot where 
some important data is located — in this case, where the array itself is located. 

Now, we have not created the array yet; that is done with the following 
line: 


theArr = new int[7]; 


giving the following picture: 


| | | | | | | | | | 
| -|---> | | | | | | | | 
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The expression new int[7] will allocate, or set aside, a chunk of memory 
for seven integer cells. We see this to the right of the arrow above — there are 
seven cells indexed 0 through 6 that are created to hold values of type int. 


The complete sequence of events 


We start with just the reference, which initially points to nothing: 


| | 

(==) 7 

p..sl 
theArr 


The expression new int[7] creates the array itself 


| | | | | | | | | | 
> “Slee 2 | | | | | | | | 
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The value of that expression is the location in memory; that is, “new” can 
be thought of almost like a method, and it returns a value — the memory 
location of the allocated array. 


Finally, that returned memory location is stored inside the reference via 
the assignment statement: 


theArr = someMemoryLocationReturnedByNew; 
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So, on the machine level, our picture looks something like this: 


The array is created at memory location 60 (for example), and then the 
reference would therefore store memory location 60 as its value. 

But, in Java you cannot peek inside the reference and read what memory 
location it holds. It is nice to know of that detail so you know what is really 
going on behind the scenes, but in order to write Java programs, you need 
to learn to view the situation in the abstract sense, such as in the following 
picture: 


0 1 2 3 4 5 6 


That is, the reference “points” to the array. We first declare the reference 
— an arrow pointing out into space. Then, elsewhere in memory, we allocate 
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the array itself. Finally, our assignment statement points the reference to the 
array. 

Note that the array itself was never given a name; we therefore have no 
way of accessing it except through the reference (we will see how to do this 
shortly). This is how we manipulate complex types in Java. For the eight 
primitive types, we declare variables. For all other types — both the arrays 
we are discussing today, and the classes we will discuss later on — we declare 
references, and then use new to allocate objects for those references to point to. 
Finally, we will use assignment statements to actually assign those references 
to point to our new objects. 


Using arrays 
An array cell is defined by: 


1. the reference to the array, and 


2. the index of that cell inside the array. 


You put the two together by listing the array reference, followed by the 
angle brackets ([]) with the index inside them. 


ex: 
theArr [2] 

This unit of syntax then can be used exactly like a regular variable name. In 
fact, you can think of it as the “name” of that particular array cell. 


ex.: 
theArr[2] = 17; // write 17 to cell 2 
System.out.print(theArr[2]); // read cell 2’s 

// value and 

// print it out 
Each cell in the array can be thought of as having its own “name”: 


theArr [0] 
theArr [1] 
theArr [2] 

. etc. 


In general, arrays work as follows: 


Declaring a reference to an array of type Type: 
Type] arrayName; 


Allocating an array of size elements, indexed 0 through size - 1, of type 
Type, to by pointed to by the reference we declared above: 


arrayName = new Typel[size] ; 


Referring, for the purposes of reading or writing, to the cell with index index 
in the array referred to by the reference arrayName: 


arrayName [index] 


Making arrays far more useful 


So far we are able to declare many cells at once using only a few lines of 
code, but we are still forced to refer to them individually: 


theArr[0] // "name" of cell O in our array 
theArr[1] // "name" of cell 1 in our array 
SHeEGs 


It would seem that if we wanted to do something useful, such as read an 
integer from the keyboard into each of the array cells, we would need to 
individually write every assignment statement: 


theArr[0] = Keyboard.readInt () ; 
theArr[1] = Keyboard.readInt() ; 
etc. 


and that would take a lot of code! In fact, it would be worse the larger our 
array was. 


Fortunately for us, that is not the case. We don’t need to supply an integer 
literal as the index; instead, we can supply an integer variable if we want. 
We can even supply a more complex expression, as long as it evaluates to an 
integer. 

int i = 2; 

theArr[i] = 17; // writes 17 into theArr[2] 
In that last code snippet, we are using the variable i inside the brackets of 
the array. The variable is evaluated to produce its value, which in this case 
is 2. And then 2 is the index to the cell we are requesting. 


So, for example, if you wanted to initialize every cell in a 7-cell integer array 
to 0, you could use the following code: 
for (int i = 0; i <= 6; i++) 
theArr[i] = 0; 
The code above will, as i gets slowly incremented from 0 to 6, write the value 
0 to theArr[0], and then write the value 0 to theArr[1], and then write 
the value 0 to theArr[2], and so on, writing the value 0 to every cell of the 
array all the way through theArr [6]. 
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Back to our original task 


Recall that the motivation for this discussion was that we wanted to be 
able to read in 10 exam scores, and then print their total followed by the 
actual values. We could accomplish this with the following code: 


public class Lecture13 

{ 
public static void main(String[] args) 
q 


int[] exams = new int[10]; 


// input exam scores 

for (int i = 0; i < 10; i++) 

a 
System.out.println("Enter exam " + (i+1) + ":"); 
exams[i] = Keyboard.readInt () ; 


// calculate total 
int total = 0; 
for (int i = 0; i < 10; i++) 
total = total + exams[il]; 
System.out.println("Total is " + total); 


// print out exam scores 


for (int i = 0; i < 10; i++) 
System.out.println("Exam "+ (iti) + ": " + exams[i]); 
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A few final points 


Just as you can use an integer variable (or some other more complex 
expression that evaluates to an integer) to indicate the index of the array, 
likewise you can do the same for the size of the array. This means that you 
don’t need to decide how large your array will be ahead of time; you can 
instead base it on, say, user input: 


int size; 

System.out.println("Number of scores?:"); 
size = Keyboard.readInt() ; 

int[] theArr = new int[size]; 


The other helpful array fact we have not discussed yet is the built-in length 
variable that all arrays have. If you are going to use a for-loop to perform 
some kind of work on each cell of the array, you are going to need to know 
the index of the last cell so that you know when to exit your loop. However, 
creating a variable to hold your array size, and reading that variable every 
time you need to know your array size, and sending that variable everywhere 
you send your array, would be an error-prone process. Luckily, Java provides 
a nice solution to this problem — each array has a built-in length variable. 

You access this length variable by using the array reference and the same 
“dot syntax” that we used for accessing methods off of class names. 


theArr.length 


Note that there are no parenthesis after length — it is not a method. In- 
stead, it is a variable, which is declared and initialized automatically when 
we allocate an array. Later, we can read this variable when we need to know 
the length of the array. Remember, though, that since the indexing starts at 
0, the indices run through length-1 (for a total of length cells) instead of 
through length — hence the use of < instead of <=. 


for (int i = 0; i < theArr.length; i++) 
theArr[i] = Keyboard.readInt() ; 


Accessing the array using an index that does not exist — such as -1 or length 
— will cause your program to crash. 
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